1	0	-1
2	1	156
3	0	234
4	1	781
5	1	-1
6	1	312
7	0	234
8	1	266
9	0	671
10	1	625
11	1	704
12	1	-1
13	0	203
14	1	297
15	0	359
16	1	31
17	0	234
18	0	672
19	1	157
20	1	266
21	0	94
22	0	1172
23	1	422
24	1	157
25	0	328
26	0	282
27	1	16
28	0	188
29	1	156
30	0	312
31	1	63
32	1	-1
33	1	-1
34	1	-1
35	1	234
36	0	438
37	1	78
38	1	140
39	1	469
40	0	469
41	1	469
42	0	593
43	1	469
44	0	516
45	0	516
46	0	391
47	1	390
48	0	109
49	1	94
50	0	31
51	1	625
52	0	16
53	1	94
54	1	265
55	0	187
56	0	188
57	1	266
58	0	78
59	1	31
60	0	47
61	1	234
62	0	234
63	1	125
64	1	47
65	0	125
66	0	125
67	1	235
68	1	125
69	1	156
70	0	156
71	1	78
72	0	78
73	1	79
74	1	469
75	0	125
76	1	203
77	1	-1
78	0	625
79	1	312
80	1	-1
81	1	281
82	1	-1
83	1	547
84	0	719
85	0	-1
86	0	829
87	0	672
88	1	750
89	0	547
90	1	984
91	0	1094
92	0	546
93	1	265
94	1	1141
95	0	1172
96	1	594
97	0	547
98	1	625
99	1	344
100	1	594
101	1	515
102	0	78
103	1	547
104	0	31
105	1	313
106	1	937
107	0	282
108	0	78
109	0	282
110	0	157
111	1	234
112	1	515
113	1	703
114	0	125
115	1	360
116	1	390
117	0	203
118	0	500
119	1	250
120	1	265
121	1	563
122	0	750
123	0	125
124	1	156
125	1	141
126	1	312
127	0	235
128	0	157
129	1	125
130	0	203
131	0	140
132	0	78
133	0	500
134	0	-1
135	0	281
136	1	438
137	1	-1
138	1	234
139	1	469
140	1	203
141	1	156
142	1	750
143	0	172
144	0	-1
145	0	515
146	0	578
147	0	47
148	0	203
149	1	265
150	0	235
151	0	0
152	0	204
153	0	109
154	0	47
155	1	516
156	0	172
157	0	78
158	1	515
159	1	312
160	0	78
161	1	1406
162	1	547
163	1	234
164	1	313
165	1	875
166	1	188
167	1	594
168	1	797
169	0	94
170	0	328
171	1	875
172	1	657
173	0	312
174	0	235
175	0	1219
176	1	1094
177	0	469
178	1	250
179	0	1031
180	1	875
181	0	79
182	1	203
183	0	1266
184	1	562
185	1	641
186	0	281
187	0	547
188	0	328
189	0	610
190	0	296
191	0	360
192	0	468
193	0	610
194	0	203
195	0	656
196	0	391
197	0	796
198	0	250
199	0	203
200	0	844
